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Abstract: We prove a uniform estimate for sums of Hecke-Maass eigenvalues squared 
over primes in short intervals; the precise assertion is given in Theorem 1 that can be 
regarded an analogue of Hoheisel's prime number theorem [5] for all Maass forms. Our 
argument is modelled after our treatment [10] of Linnik's least prime number theorem for 
arithmetic progressions. We stress that constants in the present work, including those im- 
plicit, are all universal and effectively computable; we shall neither mention this repeatedly 
nor pay any particular attention to numerical precision of our constants. 

Keywords: Primes in short intervals, Maass forms, symmetric power L-functions, Rankin 
convolution, A 2 -sieve 

1. Introduction 

We begin with a brief about our normalisation of automorphic forms: the article [13] 
contains complete details. Thus, we work on the Lie group G = PSL(2, R) equipped with 
the co-ordinate system G = NAK, where N = j 1 \ : x e m|, A = j ^ 1/ ^ rg : y > j 

and K = | _ °?®| ®™| : £ G IR/Vzj. The Casimir operator is defined in the form 

O = -y 2 {pl + d 2 ) + yd x d^. We let L 2 (r\G) with r = PSL(2, Z) stand for the Hilbert 
space composed of all left i^-automorphic functions on G which are square integrable 
over any fundamental domain of r against the invariant measure dxdyd^/ny 2 . This is 
a unitary representation space of G, since all right translations by the elements of G 
induce unitary maps there. In this construction, let V be an irreducible representation 
or subspace occurring in L 2 (T\G). We assume that V be cuspidal so that the Casimir 
operator restricted to V is a constant multiplication: fl\v = (\ — Vy) ■ 1; the constant vy 
is often termed the spectral data of V. Throughout the present work, it is assumed that 

V belong to the unitary principal series; hence, vy e iR. (1-1) 

Then, V is generated, via applications of left invariant differential operators, by a Maass 
wave: 

ipv(x + iy) = -it 22 Qv(n)y 1/2 K„ v (27v\n\y) exp(27rinx), (1.2) 

where x + iy corresponds to a generic point on G/K, the hyperbolic upper half-plane, 
and K v is the iiT-Bessel function of order v. What is essential in this expansion is that 
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the sequence {gv( n ) : Z 9 n 7^ 0} depends only on V, save for constant multipliers 
of unit absolute value. We impose further that V be Hecke invariant and iftv be of 
unit length as a vector of L 2 (r\G). More precisely, the Hecke operator T(n) for each 



g ) , with a, 6, d 



n E N is defined to be the map /(g) H> n 1/2 Ead=n E& mod d / ( 
being non- negative integers; and the n-th Hecke-Maass eigenvalue is denoted by ry(n): 
T(n)|y = Ty(n) ■ 1. In addition, one may assume that V be invariant with respect to 
the involution (x,y,£) h-> (—x,y, — £), which induces the parity sign ey = ±1. Summing 
up, we have the following normalisation of the Fourier coefficients of ipy or rather of the 
representation V: 

gv(n) = e^- ssn{n))/2 g v (l)M\n\). (1.3) 

As is well-known, Kim-Sarnak [6, Appendix 2] proved the bound |ry(n)| < d(n)n 7 / 64 , 
where d(n) is the number of divisors of n. 

With this, the Hecke L-function associated with V is defined to be 

00 

L(s;V) =J2rv(n)n- s 

71=1 

r 1 _1 

= 11 (l-a v {p)p- s )(l-ay\p)p- s ) , (1.4) 
p J 

where p stands for a generic prime and 

either \a v (p)\ = 1 or 1 < ±a v (p) < p 7 / 64 . (1.5) 

The sum and the product converge absolutely for Res > 1, and L(s; V) continues to an 
entire function, satisfying the functional equation of the Riemann type 



T 2 (s)L(s; V) = Acy, 2 r 2 (l - s)L(l - s; V), (1.6) 

where |kv,2| = 1 and 

?r(s) =tt-"/2 JJr(I( S + 7{T' i) )), El7?' j) | « Wvl (1.7) 

J=l 3=1 

We use an abbreviated notation for T-factors. The dependency on specific representations 
is made implicit: essential for our purpose is the size of the shift parameters 7y' J ^. 
The Rankin L-function associated with V is defined to be 

00 

L(s; VxV) = C(2s) 4(n)n- s . (1.8) 

n=l 
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This converges absolutely for Re s > 1 and continues to a meromorphic function which is 
regular except for the simple pole at s = 1 with the residue ||^y(l)| -2 and satisfies the 
functional equation 



T 4 (s)L(s; VxV) = Ky, 4 r 4 (l - s)L(l - s; V x V), (1.9) 

with | ^,4 1 = 1- 

The finiteness of the order of these L-functions is well-known; see, e.g., [12, Vol. II, 
Section 5.1] for a precise treatment of the issue. As a consequence, follow convexity 
polynomial bounds for these L-functions which are uniform in all involved parameters in 
any fixed vertical strip of the s-plane; a further explanation is to be given in the later part 
of the next section. 

With this, our aim is to establish 

Theorem 1. Under the convention (1.1)— (1.3), there exist constants cq,9o > such that 
we have, uniformly for (logx) -1 / 2 < 9 < 9$, 

£ ^M = £b( 1+0 ( e ~* ,/ '))- y=xl ~°- (L10) 

x—y<p<x 

In particular, if 9 is small, then the sum on the left is proportional to the number of primes 
in the interval [x — y,x] for any V . 

The novelty of this assertion is in that cq, 9q and the implied constants are all universal and 
effectively computable. In (i) of Section 5 is a comparison between (1.10) and Hoheisel's 
prime number theorem for short intervals. Our theorem is a somewhat over-simplified 
version of what the argument of the present work is actually capable to yield. Especially, 
the lower bound for x could be made more flexible. However, we will not give details, 
since they should transpire readily from our proof of the theorem in Section 4 and since 
the saliency of our assertion lies in the very fact that an estimate of the above type is 
attainable with x which is of an effective polynomial order in \vv\- 

As is well-known, the fact that L(s;V x V) does not have exceptional zeros or more 
precisely that the function does not have any real zero within an effective distance 
(9((log |^v|) -1 ) from s = 1 was discovered by Goldfeld-Hoffstein-Lieman-Lockhart [4, 
Appendix]; and the associated uniform zero-free region 

L(s;VxV)^0, Res>l--— : ^ . — , (1.11) 

log(M(|lms| + 1)) 

with a constant a > 0, was proved by Ramakrishnan-Wang [17]: the assertion (2.12) 
below contains this. Accordingly, what we really need in order to prove (1.10) is the 
following zero-density estimate of the Linnik type: 
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Theorem 2. Let Ny x y(a,T) with T > 1 be the number of zeros of L(s; V x V) in the 
rectangular region \ < Res < a < 1, \lms\ < T. Then, there exists a constant u > 
such that 

AW(«,T)<<(M7T (1 ~ Q) - (1-12) 



We shall develop a proof of this in the next three sections. 

Acknowledgements: We are grateful to S. Gelbart, J. Hoffstein, A. Ivic, M. Jutila, 
A. Perelli, D. Ramakrishnan, A. Sankaranarayanan and N. Watt for their kind comments 
and help. 

2. Symmetric power X-functions 

Our argument to prove (1.12) is similar, to an extent, to that of our recent work [15]: we 
rely on the theory of symmetric power L-functions and the A 2 -sieve method. 

Deferring the clarification of the convergence and the regularity of relevant L-functions, 
we start with 

L(s;VxV) = C(s)L(s;sym 2 V), (2.1) 

where 

e / \ -i 



L(s; symV) = J] f[ (l - a l y 2 \ P ) p -^ 



v j=o 

(oo t 
EE«f" 2j) b)/^ s 
h=\ j=0 

oo 

= J24 e \n)n- s , (2.2) 

n=l 

say. We note that Ty\n) is real, since X^=o a v >i ^(p) ^ s so ; see (l-^)- The factorisation 
(2.1) means that because of the well-known theory on zeros of ((s) it suffices for us to 
prove instead 

iV sym2y (a,T)«(|^|T)^( 1 - Q ), (2.3) 

with the left side being an obvious analogue of A"y x v(a,T) for L(s; sym 2 V). In the light 
of the discussion developed in [15], we are led to the A 2 -sieve situation 

£(4 2 V)) 2 (£^Y' (2.4) 

n<N V d\n ' 

where the real numbers {A^} are supported on the set of square-free integers and such 
that Ai = 1, and A^ = for d > R with a large R. Then, we make the observation that 

(4 e) (n)) 2 <4 l) x y(n), (2.5) 
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in which the right side is the coefficient of the Rankin convolution 

l t 



L( S ;symV x symV) = II 11 11 ( X " "v'*'* »" S ) ' 

p j=0 k=0 

E(E4"" w (p)) ihv»- 



p \h=l x j=0 

oo 

n=l 



Y,r^l v {n)n- S . (2.6) 



Hence, Ty\. v (n) are all non-negative. This is obvious; however, the assertion (2.5) may 
need a proof. We thus expand the exponentiated p-term in the middle line of (2.2) and 
get 

m k , t \ 

4' , (p™)=Ef e n ^«" M 'wl (2-7) 

fc=0 feiH Yh k =m r=l ^ r j=0 ' 

with an obvious restriction on variables. Since Ty^ y (p m ) has the same construction as 
this, excepting that the sums over j are all squared, we see that 

fc=0 /iiH \-h k =m 

This multiple sum is the coefficient of p~ ms in the expansion of exp ( — log(l — p~ s )), 
which confirms (2.5). 

Then, we consider, instead of (2.4), 

n<N V d\n ' 

the merit of the replacement is to be felt at (3.11) and (3.23) below. In this context, we 
exploit the decomposition 

e 

L(s; symV x symV) = ((s) JJ L(s; sjm 2l V) (2.10) 

i=i 

which can be shown by the second lines of (2.2) and (2.6) and by the identity 

j=0 k=0 ^ ' 1=0 m=0 

Our discussion in the sequel is based on the following: 
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Lemma 1. The functions L(s; sym l V), I = 2, 4, are entire and satisfy functional equa- 
tions with the r -factors Ts(s) and T^s), respectively. Also 

L(s; sym 2 V x sym 2 V) ^ 0, Re s > 1 - , " , (2.12) 

log(|i>y|(|Ims| + 1)) 



wii/i the same constant a > as in (1.11). In particular, we have 

V_ 



Tj 

" (1; sym'V) < log \vy\, I = 2, 4. (2.13) 



Proof. The first assertion stems from Gelbart-Jacquet [2] and Kim-Shahidi [7], respec- 
tively; in fact, we ought to cite relevant works more but we restrict ourselves to those the 
most directly related to our present purpose. The uniform zero-free region (2.12) is due 
to Ramakrishnan-Wang [17, Theorem 4.12]. The bound (2.13) can be deduced via (2.12) 
or L(s;sym l V) ^ 0, I = 2,4, in the region indicated there by a standard application of 
the Borel-Caratheodory convexity theorem for which see, e.g., [12, Vol. I, (1.4.34)]. This 
ends the proof, modulo what is remarked below: 

It would be remiss not to make it explicit that the L-functions dealt with in the above, 
save for (2.10) with general £, are known to be of finite order with respect to s. This 
follows either from the cuspidality of the relevant representations or from the integral 
representations for Rankin convolutions via Eisenstein series. It endorses the application 
of the Phragmen-Lindelof convexity principle and leads us to the polynomial growth of 
the L-functions which is uniform even in vy. Thus, for our immediate purpose, we are 
assured that 

(s - l)L(s; sym 2 V x sym 2 V) < {\v v \ + \s\) c , (2.14) 
L(s; sym l V) < (\u v \ + |s|) c , / = 2, 4, (2.15) 

upon which essentially the whole of our analysis is laid, including basic results such as 
(2.12) as well. Here c depends only on Res which is to be bounded; one may make this 
exponent explicit. Incidentally, we stress that in what follows the symbol c is to stand 
for a constant in the sense of Abstract, although its value may differ at each occurrence. 
We should add also that the same finiteness assertion for L-functions within a broader 
framework is established in Gelbart-Shahidi [3]; it appears to us that prior to their work 
the fact had been assumed oft-tacitly or rather treated as an assertion too obvious to 
mention explicitly. 

3. Sieve tools 

Now, the argument in [10] [11] [12, Vol. I, Section 9.3] yields readily that the optimal choice 
of {Xd} for (2.9) is given by 

^ = "<*W ; (31) 
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in fact, this could rather be set a priori without any sieve reasoning. Here \i is the Mobius 
function, 

F d = ]jF P7 G d (x)= J2 PVWO, K(r) = H(F p -l) 7 (3.2) 

P \d 



r<x 
(d,r)=l 



P\r 



where (d, r) is the greatest common divisor of d and r, and F p = F p (l) with 



F P (s) = "£4 2 lv(P l )p- lS 



(3.3) 



i=o 



which is the p-factor of (2.6), £ = 2, converging absolutely for Res > jq because of (1.5). 
It should be stressed that for any p 



TP _ 1 > 

pes 



(3.4) 



In fact, we have, by the second line of (2.6), 

F p -1> (a v (p) 2 + 1 + a v (p)- 2 ) 2 - + (a v {pf + 1 + a v (p)- Q ) 



P 



,-fi\2 1 

3p 3 



1 



1 



^(p 2 )^ + (4(p 2 )-34(p 2 ) + 3) o , 
P op 



(3.5) 



If |Ty(p 2 )| > |, then (3.4) is obvious; otherwise the multiplier of l/3p 3 is larger than 4. 
The choice (3.1) leads us to the multiplicative function $ r : 

//((r,n)) 



r<R 



see [10] [11, §1.4] [12, Vol. I, Chapter 9] as well as (iii) of Section 5. We are about to show 
the quasi-orthogonality in the set {$ r (n) : n G N}. To this end, we consider the expression 



T vlv( n ) 



Y,Ar)*r(n)y/K(r)-br 



r<R 



(3.7) 



N<n<M+N 

where M, N, R > 1, and {b r } are all arbitrary. Expanding the squares out, we have 

-« 2 (^i)/« 2 (^)v / ^(^i)^2){^(M + iV;r 1 ,r 2 )-5(iV;r 1 ,r 2 )}6 ri 6 r2 , (3.8) 

ri, r 2 <R 
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with 

S(N- ri ,r 2 ) = 4 2 l v (n)$ ri (n)$ r2 (n). (3.9) 

n<N 

Thus, let us consider the function 

oo 

.(2) 

/ 

n=l 



E E E =F!F 2 F 3 , (3.10) 

(n,nr 2 ) = l/ V n| ([ri , r 2 ] /(ri , r 2 ))°° / \ n| (7*1 , r 2 )°° / 

say, where [ri, 7*2] is the least common multiple of ri and r2, and it is assumed temporarily 
that Re s is sufficiently large. We have 

Fi = L(s;symVxsym 2 y) J] F p (s)-\ 

p\r 1 r 2 



(3.11) 



We write this as 



thus 



f 2 = n (i-c^-ir 1 ^)-!)), 

(ri,r 2 ) 

F 3= II {l + (F p -l)- 2 (F p (s)-l)). 

P\(ri,r 2 ) 



F 1 F 2 F 3 = L(s;sjm 2 V x sjm 2 V)U rur2 (s); (3.12) 



5(AT;r 1 ,r 2 )= £ u{d) £ r<?> v (n), (3.13) 

d|(rir 2 )°° n<N/d 

where u(d) is the coefficient of the Dirichlet series U rit r 2 (s) and empty sums are to vanish. 
To the last inner sum we apply the asymptotic formula 

-(2) 

n<N 



E T vlv(") = L(l;sym 2 V)L(l;sym 4 V)N + 0(\v v \ c N 4 / 5+r >), (3.14) 



with any fixed r\ > 0; see (v) of Section 5; also note that (2.12) is relevant here. We now 
have that 

S(N;r u r 2 ) = ^,L(1; sym 2 V)L(l; sym 4 y)iV + 0(\v v \ c ( ri r 2 ) 7 / 2 N 5 / 6 ) , (3.15) 

with the Kronecker delta. This is due to the facts that U rijr2 (l) = d rijr2 /K(ri) by (3.11) 
and that a combination of (3.4), (3.11) and the expression for F p (s) _1 inferred from the 
first line of (2.6) gives 

\u(d)\d- 5/6 <c" (rir2) (nr 2 ) 3 , (3.16) 

d\{r 1 r 2 ) oc 
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with v{m) = J2 P \m 1- I n ^ ac ^' the l e ft s ^ e * s n °t g rea ter than 



2 2 



n niKi+i^f-^wiP- 576 ) 

p\rir 2 3=0 k=0 

x n (i+c^-i)- 1 ^)-!)), 
x n (i+(^-i)- 2 (^(D-i)) 

p\(ri,r 2 ) 

p|rir 2 



(3.17) 



in which we have applied (1.5). One may show a better bound, but (3.16) suffices for our 
purpose. 

Collecting these assertions and invoking the duality principle together with (2.5), we 
obtain the following analogue of [11, Theorem 5] [12, Vol. I, (9.1.23)]: 

Lemma 2. There exists a positive constant c such that we have, uniformly for 1 < M < 
N, R > 1 and for any complex vector {a n }, 



5> 2 (r«r) 



r<R 



T^\n)$ r (n)a n 



N<n<M+N 



< (L(l; sym 2 y)L(l; sjm 4 V)M + \u v \ c R 8 N 5/6 ^j \ a r 



(3.18) 



N<n<M+N 



As a corollary, we have 



Lemma 3. Let S = {sj} be a finite set of complex numbers such that Re Sj > 0, \lmsj \ < 
T and |Im (sj — Sfc)| > £ > 0, j ^ k. Then we have, for any complex sequence {a n }, 



5> 2 (r«r)£ 



r<R 

oo 



ses 



^4 2) (n)$ r (n)a ? 



n 



n=l 



< J]^" 1 +logn)(L(l;sym 2 y)L(l;sym 4 V>+ \v v \ c R 8 Tn 5/6 ^\a n \ 2 , (3.19) 



n=l 



provided the right side converges. 

Proof. This is essentially a specialisation of [12, Vo. I, (9.1.42)] which originates in 
Montgomery [9, (7.7)] and [11, Lemma 26]; note that the display line in the last reference 
contains an obvious misprint. 
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On the other hand, the sieve effect of (3.1) is embodied in 
Lemma 4. Provided 

log R/ log | iv | is sufficiently large but bounded, (3.20) 

we have 

G^R) x L(l;sym 2 y)L(l;sym 4 y)log J R. (3.21) 

In particular, we have 

L(l; sym 2 y)L(l; symV) > (log M) _1 . (3.22) 
Proof . We have, in the region of absolute convergence, 

oo 

V 2 (r)K(r)r- s = L(s + 1; sym 2 ^ x sjm 2 V)Y(s), (3.23) 

r=l 

where 

y(s) = n ( (i + (f p - i) P - s ) n n (i - 4 (2 " , - fc) ^- s - 1 ) } (3.24) 

V I j=0fc=0 J 

which is absolutely convergent and bounded for Re s > — jq because of (1.5). We multiply 
both sides of (3.23) by T(s)R s /2rci and integrate over the line Res = 1. The left side of 
the resulting identity is obviously 3> Gi(R). On the right side, we may shift the contour 
to Res = ~Yfi encountering only one singularity which is a double pole at the origin, 
because (2.10), i = 2, and Lemma 1; note that (2.14) is necessary here as well. The 
residue equals 



L(l;sym 2 y)L(l; sym V) log R 



x 



l + o{(|(L7L)(l;sym 2 y)| + |(L7L)(l;sym 4 y)|)/lo gj R} 



(3.25) 



as Y(0) = 1 and Y'(0) is bounded. The new integral is negligible, since we have (3.20) 
and the left side of the integrated identity is greater than or equal to exp(— 1/R) by 
definition. As to the logarithmic derivatives in (3.25), we apply (2.13). This proves the 
upper bound for Gi(R) contained in (3.21). To prove lower bound, we multiply (3.23) by 
r(s)(.R/ log 2 -R) s /27rz and proceed in just the same way. Lastly, to prove (3.22) it should 
suffice to observe that Gi(R) > 1. 

Further, we need to invoke [11, Theorem 4] [12, Vol. I, (9.2.11)]: 
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Lemma 5. Let v be a large positive parameter, and let 1} > be a constant. We put, with 
an integer I > 0, 



3=0 w 

= ^(d) (\ogv 1+j <>/d^ for d < v 1+j ^, and = for d > v 1+! " 



(3.26) 



Then, we have that 

£^ = ^(d) ford<v (3.27) 



and 

2 



^("ME 3 ?) n" w <l, (3.28) 

n=l ^ d\n ' 

whenever u > 1 + 1/ log v. Here di(n) is the number of ways of representing n as a product 
of I positive integral factors, and the implied constant depends on I and $ at most. 

4. Proofs of theorems 

Proof of Theorem 2. With Lemmas 1-5 in hand, the discussion is essentially a repetition 
of the argument developed in [11, §5.2]. Thus, in order to estimate iV sym 2y (a, T), we may 
assume obviously that | < a < 1 — a/ log(|iv \T), where a is as in (1.11). For each k = 0, 1 
we pick up a zero of L(s; sym 2 V) lying simultaneously in the rectangle in question and in 
one of the horizontal strips (2n + k) / log T < Im s < (2n + k + 1)/ log T, n G Z. We denote 
by Z K the resulting set of zeros. Since the number of zeros in the disk \s — (1 + iu) \ < 1 — a 
is (1 — a) log(|iv|T) whenever \u\ < T by virtue of a combination of Jensen's theorem 
and (2.15), / = 2, we have 

N sym 2 V (a,T) < (l-a)(log|iv|T){|Zo| + |Zi|}. (4.1) 

Then, we make a conversion of [11, Lemma 5] [12, Vol. I, (9.2.2)] to our present situation: 
with /U 2 (r) = 1, we have, in view of (3.27), 

1 + 4 2) (n)<& P (n) ( ^y- 3 = L(s; sym 2 V)J r (s), (4.2) 

v<n ^ d\n 



00 

J r( s ) = KUT)H V((d, r))4 1} J] (1 - X p (s)) J] (X p (s)F p - l) , (4.3) 

^ ' d=l p\d p\d 



p\r 



for Re s > 1, where F p is as in the previous section and X p (s) is the inverse of the p-factor 
of (2.2), £ = 2. We set in Lemmas 2-5 

R= (\u v \T) A , v = R A , ■&= 1/A, (4.4) 
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with a sufficiently large constant A > 0. Then, J r (s) is entire, and J r (s) <C v, for r < R 
and Res > |, which can be confirmed readily by applying (1.5) and (3.4). With this, let 
us consider the expression 



L 



2+ioo 



L(p + w; sym V)J r (p + w)T(w)v w dw, p G Z K . 



(4.5) 



2 — ioo 



Invoking (2.15), I = 2, again and shifting the contour to the left appropriately, we see 
that we do not encounter any singularity and (4.5) is negligibly small; hence, 



1 

- < 
2 ~ 



£ rf(n)$ r (n)(^f)n-V^ 



v<n<v 4 



(4.6) 



We multiply both sides by the factor p 2 (r)K(r) and sum over r < R as well as over 
p G £«, getting 

G 1 (R)\Z K \ « J> 2 (r)K(r) 



r<_R 



pez K 



n -p e --/« 2 



(4.7) 



v<n<?; 4 v d|n 

By virtue of Lemma 3 and (3.22), we have that 

G!(R)\Z K \ <^L(l;sym 2 V)L(l;sjm 4 V)(log\u v \T)v 4(1 -^ 



n=l ^ din 



(4.{ 



with wo = 1 + (log |z>y |T) _1 . Then, by (3.28) with / = 1, we find that 

G X (R)\Z K \ <L(l;sym 2 y)L(l;sym 4 y)(log|^|T)z; 4 ( 1 - a ). 
Therefore, in view of (3.21), we end the proof of Theorem 2. 



(4.9) 



Proof of Theorem 1. Let iV be a parameter tending to infinity. Let g be a C°° -function 
such that g{x) = 1 for N - M < x < N; < g(x) < 1 for either N-M-U <x < N-M 
or N < x < N + U; g(x) = 0, otherwise. Here M = N 1 ' 9 and U < M/2, with a small 
parameter 9 > 0. We have, provided U > iV 2 / 3 , 

(logp)r 2 (p) = ^(logp)r 2 (p)^(p) + 0(|^| b t/logiV), (4.10) 

N-M<p<N p 
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with a constant b > 0. This lower bound for U comes from the asymptotic formula for 
^2 n<N Ty(n) which can be inferred from the discussion in (v) of the next section: it 
corresponds to the case r = 4 there. Then, we set U = iV 1- ^" 1 " 2 ) 61 > iV 2 / 3 , which induces 
an upper bound for 9. We have |z/y| 6 £7 < MN~ 6 , provided \vy\ < N e . 
Next, let g be the Mellin transform of g; then we have, in (4.10), 



g(p) = t^- t +lQ g(s)p- s ds + 0{N- Ae (N/pf), (4.11) 

Zm Ji-iQ 



where Q = N 1+e fU, with arbitrary £, A > on which the implied constant may depend. 
This is due to the fact that a multiple application of integration by parts gives g(s) <C 
(N '/£7) fc_1 N Ke s \s\~ k for each k G N, as one may assume that g^ k \x) <^ U~ h ; see [12, Vol. 
II, p. 41], for instance. Before inserting (4.11) into (4.10), we observe that by (2.1) 

-^-(s;VxV) = -^( s )-^-(s;sym 2 V) 

= J2( l °SP)r v (p)p- s + E(s; V), (4.12) 
v 

for Res > 1, where E{s\ V) is regular and bounded for Res > | because of (1.5). Hence, 
we now have, with £ = 1 + (logiV) -1 , 



V (logp)r 2 (p) = t + Q ^-(s;VxV)g(s)ds + 0{MN- d log N). (4.13) 



N-M<p<N 



In fact, the contribution of E(s; V) can be seen to be negligible after moving the contour 
to Res = | and noting g(s) <C iV 3 / 4 |s| _1 there; that of the error term in (4.11) is 
O(N 1 - A0 (1 + \{L'/L){^V x V)\)) and this logarithmic derivative is 0(log(|*v|W)) by 
the same reasoning as the proof of (2.13). 

We may adjust Q so that (L'/L)(a + iQ; V x V) < (log \v v \Q) 2 for -1 < a < 2. We 
combine this fact with the above estimate of g(s) and find that 

(logp)T v (p) = M -J^dip) + 0(MN~ e logiV), (4.14) 

N-M<p<N p 

where p runs over all the zeros of L(s; V x V) in the part with |Ims| < Q of the critical 
strip; the details of this procedure are skipped, since they are analogous to dealing with 
C(s) instead. We have, by (1.11)-(1.12), 

rN+U f pi \ 

V>(p)| < / g{x){\ogx)[ / N VxV (a,Q)x a ~ 1 da \ dx 

Jn-m-u \Jo J 

i.l-a/log(|iv|Q|) , 

<M(logiV) J ({IvvlQ^N- 1 ) da. (4.15) 
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Here we set 9 < 1/(2(6 + 4)a;) so that (|iv|Q) a; < iV 1 / 2 ; then, the choice of the lower limit 
of the integral over a is irrelevant. Hence, under this restriction on 9, we find that 

!>(*>! «"«p(-5(5T3»). (416) 

where the implied constant is absolute, especially independent of 9. Finally, we note that 
if (logiV)- 1 / 2 < 9, then N~ 6 logN < exp(-l/20); namely, if a is adjusted to be small 
enough, then the error term in (4.14) is absorbed in the right side of (4.16). We still need 
to eliminate the factor logp on the left side (4.14). It should, however, suffice to observe 
that \ogp = logiV + 0(M/N), and this error term contributes 0(M 2 /(N log AT)), since 
(4.14) itself is O(M), as it follows from what we have discussed so far. We end the proof 
of Theorem 1. 

5. Concluding Remarks 

(i) Hoheisel's prime number theorem [5] asserts that there exists a constant 9\ > such 
that 

£ 1 = (1 + 0(1))=-^-, y = x 1 ~ e \ (5.1) 

^— ' v ' log x 

x—y<p<x 

as x tends to infinity. Thus our theorem is in fact a partial analogue of Hoheisel's theorem 
in the sense that both (1.10) and (5.1) imply the existence of primes in short intervals 
[x — y,x], while (1.10) is not an asymptotic identity if 9 there remains independent of x. 
Essential ingredients of Hoheisel's argument are the zero-free region 

C(.)/0, Re.>l- >'°f7[t 3) , (5.2) 

log(|Ims| + 3) 

due to Littlewood, and the zero-density estimate 

N(a,T) <T 4a ( 1 - a )(logT) 6 , (5.3) 

due to Hoheisel himself, with N(a, T) being the number of zeros of £(s) in the rectangle 
2 < a < Res < 1, |Ims| < T, T > 2. Hoheisel argued in a manner quite similar to 
how we have argued on (4.15), and he needed (5.2) in order to offset the presence of the 
logarithmic factor in (5.3). Later a zero-free region far superior than (5.2) was established 
by I.M. Vinogradov, and various strengthenings of (5.3) followed, resulting in numerical 
improvements upon the constant 9\ in (5.1). Nevertheless, the overall structure of the 
zero-density method in the theory of the distribution of primes has remained essentially the 
same to this day since Hoheisel's pioneering work; see [9] [12, Vol. I] for the relevant history. 
In this context, our extension of (5.1) to Maass forms, even though it is only partial, is 
a more delicate work, since any analogue of (5.2) or the like is unknown in the entire 
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theory of L-functions associated with cusp forms; indeed, this remains a challenging open 
problem. In order to compensate for this difficulty, one needs the zero-density estimate 
(1.12). The entire argument in the present article is devoted to the elimination of the 
logarithmic factor that could come up in bounding Ny x y(a, T). 

We are, incidentally, extremely grateful to A. Perelli for sending us a photo-copy of [5] 
which would have been hard for us to access otherwise. Knowing of our quest for a copy of 
the paper, he kindly made a search through his impressive collection of off-prints. Included 
in the collection are some complimentary copies, originally presented to R. Rankin; it was 
amongst these Hoheisel's paper was found. Rankin had given M. Nair boxes of off-prints, 
from which Nair made a gift set for his friend. This episode is a pleasant coincidence, 
for it further signifies that our work rests upon a combination of Hoheisel's and Rankin's 
fundamental ideas. 

(ii) It might be worth remarking that one may avoid appealing to (1.11), since it is possible 
to prove an analogue of the Linnik phenomenon for the function L(s; V x V) itself, by 
following the argument of [15]. Namely, one may allow the possibility of the existence of 
an exceptional zero for L(s; V x V), as it should repel all other zeros toward the left of 
the line Res = 1 deeper than (1.11). 

(iii) As to (3.6), the use of quasi-characters in the study of the zero density of Dirichlet L- 
functions was initiated by Selberg [18]; actually the quasi-orthogonality among Ramanujan 
sums was indicated. However, his character does not straightforwardly generalise to (3.6). 
To identify ours, we need the observation made in [10, p. 166] [11, p. 40] [12, Vol. I, Chapter 
9] that Selberg's quasi-character originates in fact in the A 2 -sieve applied to the most 
primitive arithmetic function: the constant 1. With this, one may come to the idea (2.4), 
and to the definition (2.9). Nonetheless, the employment of (2.9) is never trivial itself. The 

(2) 

use of the factor r v ^ v (n) is deliberately made in order to exploit the Rankin convolution, 
which is not necessary when dealing with holomorphic cusp forms because of the validity 
of the Ramanujan conjecture; see [14]. We stress that our argument generalises to the 
treatment of sums of Hecke-Maass eigenvalues raised to the 2£-th power over primes in 
short intervals, provided the holomorphy, the polynomial growth and the zero-free region 
of the type (2.12) are all available for the quotient L(s;syiii 2e V x sym^V) /((s). 

(iv) In [16] we shall discuss an analogue of Linnik's least prime number theorem for Maass 
forms; namely, an extension of Theorem 1 to arithmetic progressions is to be achieved. 
There we shall need to develop a large sieve zero density estimate as well as an analogue 
of the Linnik phenomenon for the x-twist of L(s;sjm. 2 V), which can be treated in a 
combined fashion as an extension of Lemma 2. This is an interesting issue in itself. 

(v) The asymptotic formula (3.14) is an essential ingredient in our argument. It might ap- 
pear to be a corollary of a basic result due to Chandrasekharan-Narasimhan [1, Theorem 
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4.1] which itself stems from Landau [8]. However, their assertion is not uniform, especially 
with respect to the shift parameters involved in their T-factors: vy in our case. Hence, 
we take here the task to give a brief proof of (3.14). Despite the present specialisation, 
our argument should extend to the general situation that is discussed in [1, Section 4]. 
Ours is, in fact, based on the treatment of the divisor problem developed in [12, Vol. II, 
Section 1.1]. Note that (2.14) is indispensable hereafter. 

Thus, let w be a test function compactly supported on the positive real axis. Let w 
be its Mellin transform. We have, by a standard procedure, 



J2 4 2) xV (n)w(n) = L(l; symV)L(l; sym 4 V>(l) 



with \kv,A = 1 and 



oo 

J2^vlv( n )W v (n)/n, (5.4) 

n=l 



W v {n) = — / r ; . . ' wis^ds. (5.5) 



2m J_i_ loo r r (s) 



Here it is understood that the T-factor of the functional equation for L(s; sym 2 V x sym 2 V) 
is denoted as T r (s); thus r = 9 in fact; and one may assume without any loss of generality 
that jy'^ in (1.7) are such that we do not encounter any singularity save for the simple 
pole at s = 1 while shifting the contour. We observe that with an appropriate choice of 
w the expansion (5.4) implies in particular 



E r ^W«M c iV, (5.6) 



.(2) 

7 

n<N 



uniformly in N > 1. This is due to the fact that the residue of L(s;sym 2 V x sym. 2 V) at 
s = 1 as well as the size of the function itself on Res = | are |^v| c , as can be seen via 

(2) 

a combination of the non-negativity of Ty xV (n), the functional equation and (2.14). On 
the other hand, we have 

/•OO 

W v (n)= w (£) (x)x i - 1 G v (nx;£)dx 1 (5.7) 
Jo 

where 



/ -1 \£ poo T-I /-| — 



with any sufficiently large i. We assume that 

logy/ log | vy | is large. (5.9) 
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By the Stirling formula, we see that the saddle point of the last integral is at t = t( 



2ny 1 / r . With this in mind, we set Gy = G v + G v , in which the first term on the right 
corresponds to \t — to\ < \t$ and the second to the rest; one may suppose that smooth 
weights rji(t) and 772 (t) have been attached to the integrands of Gy and Gy , respectively, 

in an obvious manner. Accordingly, we have Wy = Wy^ + Wy . Then the off-saddle 

(2) 

contribution W v turns out to be negligible via a multiple application of integration by 



parts with respect to t in Gy\ As to Wy \ we undo the integration by parts with respect 
to x in (5.7), going back to £ = 0. That is, we have 



poo 

W v 1 \n)= w{x)x- 1 G ( y\nx)dx, 
Jo 



(5.10) 



with Gy^ (y) = Gy^ (y; 0). We get, after some computation by means of Stirling's formula, 



<#>(*) = 



1 ex ( it\o 1 
— exp y-it og 2jreyl/r 



(5.11) 



where Bi(t) is a power series in 1/t, with -Bi(O) = 1. In view of (5.9) we may terminate 
the series at a high power with a negligible error, and we need in fact to deal with the 
initial term only, since the oscillating property of other terms is the same as that of the 
initial term. The saddle point method gives that 



-f 

\fy J- 



2iry/y 



1 ex ( it lo 1 
— exp \-it og 2jreyl/r 



dt 



y 1 /2+l/2r exp (^ nlry l/r _ 1^ 



(5.12) 



where B2(y) is a power series of y 1//r and the off-diagonal contribution is ignored, as it 
is negligible. With this, let be large, let H = N^, with < 1} < 1, and assume, in place 
of of (5.9), that 

log H/ log I vy I is large. (5.13) 



Then, we set, in the above, 



w ^=jr%r exp ( - 

Hy/n J X _ N 



(5.14) 



Here (p(x) is a C°°-function which is equal to 1 for x G [2H,N + HlogN] and has a 
support in (if, N + 2H\ogN). We may assume that w^>{x) <ti H~ e for each fixed £ > 0; 
see [12, Vol. II, p. 8]. We have 



E T vlv(n) < E T™ v (n)w(n) + 0(\vv\ c B), 



.(2) 



(5.15) 



n<N 



n<N 
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where the third term is due to (5.6) but with N being replaced by H; the non-negativity 
of Ty^ v (n) plays a role. Assertions (5.7)-(5.12) imply that the last weighted sum equals 

L(l; sym 2 l/)L(l; sym 4 V)w(l) 
00 r (2) (n) r°° 

+ CK V ,rJ2 i/2-i/2r / w (x)x 1 Z 2 "' 1 / 2 e^p (2mr(nx) 1 / r ) dx , (5.16) 

n=l 71 r ^° 

in which lesser terms have been ignored. We have obviously 

u)(l) = JV + 0(#logiV)- (5.17) 

Applying integration by parts to the last integral many times, we see that those terms 
with n > (N I ' H) r 'N K ~ X are negligible for any fixed n > 0. Thus (5.16) equals 

L(l; sym 2 y)L(l; sjm 4 V)N + 0(\u v \ c HlogN) 
+ CKVr JjZi/l / w{x)x 1 ^-^ 2 e^{2 m r{nx) 1 ^)dx. (5.18) 

nKiN/HyN*- 1 

When H = N 1 ~ 1 / r+K , this sum is empty. Our choice (5.14) implies, further, that the 
last integral is <^ N 1 / 2 ~ 1 / 2r n~ 1 / r . This means, in view of (5.6), that the last sum is 
< \u v \ c (N/H)^- i y 2 N K . Hence the optimal value of H is jV(r-i)/(H-i). We rep eat the 
same procedure after modifying (5.14) in an obvious way so that (5.15) is replaced by the 
opposite inequality. This ends the proof of (3.14), since we have r = 9 actually. 
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